public class fib {
	public static int fibonachi(int n)
	{
		if (n < 2) return 1;
		main.oper +=1;
		return fibonachi(n-1) + fibonachi(n-2); 
	}
	public static int fib_cycle(int n)
	{
		int i = 2;
		int fib_sum = 0;
		int fib1 = 1;
		int fib2 = 1;
		while (i < n)
		{
				    fib_sum = fib2 + fib1;
				    fib1 = fib2;
				    fib2 = fib_sum;
				    i += 1;
				    main.oper+=4;
		}
		return fib_sum;
	}

}
